Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Clustering algorithm based on local gravity and distance
Jie DU, Yan MA, Hui HUANG
Journal of Computer Applications    2022, 42 (5): 1472-1479.   DOI: 10.11772/j.issn.1001-9081.2021030515
Abstract316)   HTML13)    PDF (3200KB)(161)       Save

The Density Peak Clustering (DPC) algorithm cannot accurately select the cluster centers for the datasets with various density and complex shape. The Clustering by Local Gravitation (LGC) algorithm has many parameters which need manual adjustment. To address these issues, a new Clustering algorithm based on Local Gravity and Distance (LGDC) was proposed. Firstly, the local gravity model was used to calculate the ConcEntration (CE) of data points, and the distance between each point and the point with higher CE value was determined according to CE. Then, the data points with high CE and high distance were selected as cluster centers. Finally, the remaining data points were allocated based on the idea that the CE of internal points of the cluster was much higher than that of the boundary points. At the same time, the balanced k nearest neighbor was used to adjust the parameters automatically. Experimental results show that, LGDC achieves better clustering effect on four synthetic datasets. Compared with algorithms such as DPC and LGC, LGDC has the index of Adjustable Rand Index (ARI) improved by 0.144 7 on average on the real datasets such as Wine, SCADI and Soybean.

Table and Figures | Reference | Related Articles | Metrics
Image inpainting algorithm based on double-cross curvature-driven diffusion model
ZHAI Donghai ZUO Wenjie DUAN Weixia YU Jiang LI Tongliang
Journal of Computer Applications    2013, 33 (12): 3536-3539.  
Abstract665)      PDF (672KB)(411)       Save
Currently, various image inpainting algorithms based on Curvature-Driven Diffusion (CDD) model only make use of the reference information of four neighborhood pixels. Therefore, they cannot keep shape edges and their inpainting precisions high enough. To conquer these difficulties, the image inpainting algorithm based on double-cross CDD was presented, in which the reference information for damaged pixel was extended from four into eight neighborhood pixels. Firstly, one inpainting value for damaged pixel could obtain from the reference information of four neighborhood pixels using the original CDD algorithm. Secondly, another new inpainting value was computed with the newly introduced four neighborhood pixels. Finally, the final inpainting value was a weighted mean of the above-mentioned two inpainting computational value. The proposed method, original CDD algorithm and its improved editions were implemented and compared in the experiments. The experimental results show that the proposed algorithm can effectively improve the inpainting precision and keep shape edges without increasing time complexity.
Related Articles | Metrics